10029. Корона2020

Зия подозревает, что заразился коронавирусом. В связи с этим он проводит исследование собственного ДНК. В результате вычислений он выяснил, что три различных числа a, b и c связаны с его ДНК. Зия верит, что если, подставляя в выражение a <> b <> c вместо знаков (<>) операторы + или -, можно получить число 2020, то он не заразился коронавирусом. Если же получить такое значение невозможно, значит, он заражён.

Помогите Зие определить, заразился ли он коронавирусом.

Вход. Три целых числа a, b и c (1 ≤ a, b, c ≤ 10⁸).

Выход. Если Зия не заражён, выведите выражение вида a <> b <> c, которое даёт в итоге 2020. В противном случае выведите слово CORONA. При выводе выражения между числами и операторами не должно быть пробелов.

Пример входа 1	Пример выхода 1
2019 2020 2021	2019-2020+2021

Пример входа 2	Пример выхода 2
2019 2020 2022	CORONA

РЕШЕНИЕ

перебор

Анализ алгоритма

Переберем все возможные операции между числами a, b и c. Если значение полученного выражения равно 2020, выводим это выражение. В противном случае выводим слово CORONA.

Реализация алгоритма

Читаем входные данные.

scanf("%d %d %d", &a, &b, &c);

Перебираем все возможные операции между числами. В зависимости от результата выводим ответ.

if (a + b + c == 2020) printf("%d+%d+%d", a, b, c); else

if (a + b - c == 2020) printf("%d+%d-%d", a, b, c); else

if (a - b + c == 2020) printf("%d-%d+%d", a, b, c); else

if (a - b - c == 2020) printf("%d-%d-%d", a, b, c); else

printf("CORONA\n");

Python реализация

Читаем входные данные.

a, b, c = map(int, input().split())

Перебираем все возможные операции между числами. В зависимости от результата выводим ответ.